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Abstract. We study dismantling properties of the arc, disc and sphere graphs. 
We prove that any finite subgroup H of the mapping class group of a surface 
with punctures, the handlebody group, or 0\it(F n ) fixes a filling (resp. simple) 
clique in the appropriate graph. We deduce realisation theorems, in particular 
the Nielsen Realisation Problem in the case of a nonempty set of punctures. 
We also prove that infinite H have either empty or contractible fixed point sets 
in the corresponding complexes. Furthermore, we show that their spines are 
classifying spaces for proper actions for mapping class groups and Out(F n ). 

1. Introduction 

One of the most outstanding long open problems in mapping class groups is the 
Nielsen Realisation Problem, which asks if a finite group of isotopy classes of homc- 
omorphisms of a surface can be realised as an actual group of homeomorphisms. 
This question was answered affirmatively in 1980 by Steven Kerckhoff, by in fact 
realising the isotopy classes as isometries of a suitable hyperbolic metric. 

Theorem 1.1 ([Ker80,Ker83 ). Let X be a connected oriented surface of finite type 
and negative Euler characteristic. Let H be a finite subgroup of the mapping class 
group Map(A). Then X admits a complete hyperbolic metric such that H acts on 
X as a group of isometries. 

Kerckhoff's proof is analytic, based on proving convexity of length functions 
along "earthquake paths" . Alternate but also involved proofs were later given by 
Wolpert |Wol87j and Gabai |Gab92| . 

Similar realisation theorems are true in other contexts as well. As one example, 
we can consider a handlebody U instead of a surface. Its mapping class group 
Map({7) is called the handlebody group. 

Theorem 1.2 ( [Zim79] ). Let U be a connected handlebody of genus > 2. Let H 
be a finite subgroup of the handlebody group Map(£7). Then there is a hyperbolic 
3-manifold M which is homeomorphic to the interior of U such that H acts on M 
as a group of isometries. 

Theorem 11.21 may be deduced from Theorem 11.11 using Marden isomorphism 
theorem (see jZim79j ). 

As a last example of realisation theorems we consider graphs. The group Out(F n ) 
acts by homotopy equivalences on a graph with fundamental group F n . 

Theorem 1.3 ( [Zim81IICul84llKhr85| ). Let H be a finite subgroup of Out(F n ). 
Then there is a graph with fundamental group F n on which H acts as a group of 
isometries. 

The proofs require the description of virtually free groups as graphs of finite 
groups. 
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Theorem 11.31 is known to imply Theorem 11.11 for punctured surfaces. Namely, 
a finite subgroup H of Map(A) with iri(X) = F n embeds in Out(F„). By Theo- 
rem [L3] the group H acts by isometries on a graph T with 7Ti(T) = F n . One can 
then show that T has an if— invariant ribbon graph structure determining the action 
of H on X. However, to better illustrate our approach, we will treat Theorem ll.il 
separately. 

The purpose of this article is to develop a unified and elementary combinatorial 
approach to such realisation problems. We give proofs of Theorem 11.21 and Theo- 
rem [L3] in full generality, and we also prove Theorem 11.11 under any of the following 
hypotheses: 

(A) The set of punctures of X is nonempty. 

(B) There is a nonempty set of disjoint essential simple closed curves on X, which 
is iJ-invariant up to homotopy. 

Our method is elementary and consists in finding the fixed point of the action 
of H on the arc graph (resp. the disc graph, the sphere graph). 

Metatheorem A. LetT be the arc graph (resp. the disc graph, the sphere graph). 
Then any finite subgroup of the mapping class group ( resp. the handlebody group, 
Out(F n ) ) fixes 

(1) a clique in V , 

(2) a filling (resp. simple) clique inV. 

Assertion (2) of MetatheoremlAlis stronger than (1), but in order to prove (2), we 
first prove (1) and then apply induction. To prove (1), the first step is to use an easy 
surgery procedure to show that the graph V can be exhausted by finite subgraphs 
enjoying a combinatorial nonpositivc curvature feature called dismantlability. We 
then show that, even though T is locally infinite, a finite subgroup of the ambient 
group preserves a finite subgraph that is dismantlable. By a theorem of Polat |Pol93j 
a finite dismantlable graph contains a clique fixed by all of its automorphisms. 

Dismantlability is a feature shared by many graphs associated to mapping class 
groups and related groups. In this article, we show it for the arc graph of a punc- 
tured surface, the disc graph of a handlebody and the sphere graph of a doubled 
handlebody. We note that the proofs of dismantlability follow easily from the known 
proofs of contractibility for the arc and disc graph, but not for the sphere graph. 
We also prove dismantlability for the Rips graph of a hyperbolic group. 

Additionally, dismantlability is known for Kakimizu graphs of link complement 
groups and 1-skeleta of weakly systolic complexes. In |PS10] we used the Kakimizu 
graph to prove a fixed point theorem for finite subgroups of link complements. We 
proved a weakly systolic fixed point theorem in |CO09j . 

In the second part of the article, we generalise Polat's theorem to the following. 

Theorem 1.4. Let T be a finite dismantlable graph and let Y = T k , the flag 
simplicial complex spanned on T. Let H be a finite subgroup of Aut(Y). Then the 
set Y H of points of Y fixed by H is contractible. 

Theorem II .41 leads to the following metatheorems. 

Metatheorem B. Let H be any subgroup of the mapping class group (resp. the 
handlebody group, Out(F n )). The fixed point set of the action of H on the arc 
complex (resp. the disc complex, the sphere complex) is empty or contractible. 

In the case where H is the trivial group Metatheorem [B] implies that the arc, 
disc and sphere complexes are contractible. These facts were known before, see 
|Har85[|Hal9TllMcC91[|Hat95j . For general H the results in Metatheorem [5] are 
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new. In particular for H finite, in view of Metatheorem [AT 1 ) . the fixed point set of 
H is contractible. 

The following builds on and generalises Metatheorem IA72) . 

Metatheorem C. Let H be a finite subgroup of the mapping class group (resp. the 
handlebody group, Out(F n )). The fixed point set of the action of H on the filling 
arc system complex (resp. the simple disc system complex, the simple sphere system 
complex) is contractible. 

Consequently the filling arc system complex, as well as the simple sphere system 
complex, is a finite model for EG — the classifying space for proper actions for the 
ambient group G. This was known for Out(F n ) ( |Whi93] . |KV93| ) for which the 
corresponding complex is the spine of the Outer space |Hat95j . For the mapping 
class group and the handlebody group Metatheorem [C] is new. When G is the 
mapping class group other finite models for EG were constructed before in [JW101 
IMislOj . But it was not known if the filling arc system complex, which is a natural 
candidate, is in fact a model for EG. In the case of a surface with one puncture 
the filling arc system complex coincides with Harer's spine of the Teichmiiller space 
|Har86| . Our method also answers affirmatively the question if Harer's spine is in 
general a model for EG for G the pure mapping class group. 

Theorem 11.41 can be applied in many other situations. In particular it can be 
used to show contractibility of sets of fixed points for weakly systolic complexes 
(cf. |CO09j ) or for Kakimizu complexes (cf. [PSIOj ). In our article we show how to 
deduce from Theorem II .41 a new proof of the following classical result. 

Theorem 1.5 ( |MS02[ Thm 1]). Let G be a 5 -hyperbolic group and let D > 85+1. 

Then the Rips complex Pq(G) is a finite model for EG . 

We believe that many simplicial complexes appearing elsewhere in the literature 
can be studied using dismantlability and we intend to continue developing this 
approach. 

Organisation. The article is divided into two parts. In Sections HHH] we prove 
Metatheorem El and deduce realisation results. In Sections OTTO] we prove Metathc- 
orems [B] and [Cj Each part is preluded by a graph-theoretic Section [2] or [9] 

In Section [3] we discuss the notion of dismantlability. We include the proof 
of Polat's theorem (Theorem 12.41 in the text) and deduce a fixed clique criterion 
which will be used for Metatheorem Ell). In Scction[3]we prove Metatheorem fAT 1 ) 
for the mapping class group (Theorem 13. ip . In Section [T] we deduce from this 
Metatheorem El2) for the mapping class group (Theorem 14. ip and Theorem 11.11 
under hypothesis (A) or (B). 

In Section [5] we prove Metatheorem [AJl) for the handlebody group (Theo- 
rem !5.ip . In Section[S]we derive Metatheorem[Aj2) for the handlebody group (The- 
orem I6.ip and Theorem 11.21 Similarly, we prove Metatheorem EU) for Out(F n ) 
fTheorcm l7.ip in Section[7]and promote it to Metatheorem[A72) for Out(F„) (The- 
orem [HQ) and to Theorem Ol in Section [8] 

The second part of the article begins with Scction[51 where we prove Thcorcm ll.4l 
This section can be read alternatively directly as a continuation of Section [5] In 
Section [TO] we deduce from Theorem 11.41 the results of Metatheorems [B] and [C] 
for the mapping class group (Theorems 110.11 and 110.3)1 . We do the same for the 
handlebody group and Out(F„) in Section ITU (Theorems [TTTT1 HOI HOI and [TP]) . 
Consequently, we obtain finite models for classifying spaces for proper actions in 
Corollaries ll0.41 H0.51 and lll.5l We close the article with the proof of Theorem 1 1.51 
in Section [TO] 
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2. DlSMANTLABILITY 

Our goal in this section is to give a criterion for a group of automorphisms of 
a graph to have an invariant clique (Proposition 12. lT|) . The criterion requires the 
existence of "projections" and finite sets which are "convex" under sufficiently many 
of these projections. This criterion will be used to obtain Mctathcorcm |AT 1 ) . where 
the role of projections will be played by surgeries. 

Our proof of Proposition 12 . 1 ll relics on Polat's fixed point theorem for disman- 
tlable graphs |Pol93| . We include the proof of a special case of Polat's theorem 
for the article to be self-contained. The notion of dismantlability was brought into 
geometric group theory by Chepoi and the second named author, and it was used 
in particular to prove a fixed point theorem for weakly systolic complexes |CO09] . 
Later Schultens and the third named author used it to obtain contractibility and a 
fixed point theorem for the Kakimizu complex [PSIOj . 

The results of this section have a natural continuation and generalisation in 
Section H 

Unless stated otherwise, all graphs in this article are simple in the sense that 
they do not have double edges or loops, i.e. edges connecting a vertex to itself. Let 
r be a graph with vertex set V. A subgraph of T induced on a subset V C V has 
vertex set V and all of the edges of T connecting the vertices in V'. 

Definition 2.1. For a vertex p of a graph its neighbourhood N(p) is the set of 
vertices consisting of p and all its neighbours. We say that a vertex p of a graph is 
dominated by a [dominating) vertex 7r ^ p, if N(p) C N(ir). The symbol C here 
allows equality. 

A finite graph is dismantlable if its vertices can be ordered into a sequence 
ui , . . . , o~ m so that for each i < m the vertex oi is dominated in the subgraph 
induced on {cr^, . . . , o~ m }- We call such an order a dismantling order. 

Definition 2.2. A clique in a graph is a nonempty subgraph all of whose vertices 
are pairwise connected by edges. The vertex set of a clique is called a clique as 
well. 

For a graph T let T A denote the simplicial complex with 1-skeleton T and sim- 
plices spanned on all cliques in T. A simplicial complex Y is flag if Y = T A , where 
F is the 1-skeleton of Y. If S is a subset of the vertex set of T, then S k denotes 
the subcomplex of T A spanned on S. 

Remark 2.3. If a finite graph T is dismantlable, then T A is contractiblc. This 
will be generalised in Section [9l where we prove contractibility of fixed point sets 
of group actions. 

We build on the following special case of a result of Polat (who proves an analogue 
for some infinite graphs). 

Theorem 2.4 ( Pol93, Thm A]). A finite dismantlable graph contains a clique 
invariant under all of its automorphisms. 

Note that there are finite group actions on finite contractible or even collapsible 
simplicial complexes with no fixed points. Dismantlability seems to be the correct 
strengthening of those notions. 
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For completeness we include a concise proof of Theorem 12.41 Roughly speak- 
ing, the invariant clique is obtained by successively removing simultaneously all 
dominated vertices. 

Lemma 2.5. If a finite graph with vertex set V is dismantlable and a G V is 
dominated, then the subgraph induced on V \ {a} is dismantlable as well. 

Proof. By dismantlability we can order the vertices of V into a sequence a± , . . . , cr m 
so that for each i < m the vertex <7j is dominated in the subgraph induced on 

V = {ai, . . . , a rn } by some <Jf(j) with f(i) > i. Assume that a = o-j is dominated 
in V by 0%. Note that we might have k < j. 

Let k\ = k. For i = 2, . . . , j dehnc ki = if 7^ i — 1 and fcj = f(ki—i) 
otherwise. Observe that k t > i and N{a ki ) n V™ D JV(crj) n V*. 

First assume that there is no i with fc, = j. In that case we induce an order on 

V \ {cr} from V and put /'(«) = f(i) if /(«) 7^ j and f'(i) = ki otherwise. Let i < m 
be distinct from j. Then o~i is dominated in the subgraph induced on V % \ {cr} by 
o~fiay Hence this is a dismantling order. 

If I is minimal with ki + i = j, then ki = I and we have N(ai) PI V 1 = N(o~j) n V . 
Hence the subgraph induced on V 1 \ {a} is isomorphic to the subgraph induced on 
V l+1 which was dismantlable. Then in the order on V \ {a} induced from V we 
carry 07 to the position j which was occupied in V by a. For every i < I the vertex 
o~i is dominated in the subgraph induced on V 1 \ {cr} by o~fi^ as before. □ 

Proof of Theorem \2.4\ The proof is by induction on the number of vertices. If 
the graph consists of one vertex, the theorem is trivial. Now assume we have a 
dismantlable graph T with vertex set V and the theorem is true for all graphs with 
smaller number of vertices. We treat separately two cases. 

Case 1. There are no two vertices cr, p G V with N(a) = N(p). In this case, 
let V C V be the set of all dominated vertices. Note that each vertex of V is 
dominated by a vertex in V \ V. Let T' be the subgraph of T induced on V \ V . 
Note that every automorphism of Y restricts to an automorphism of V . Since 
r' is obtained from V by repeatedly removing dominated vertices, by Lemma [2.51 
the graph V is dismantlable. By induction hypothesis, there is a clique A' in V 
invariant under every automorphism of T' . The clique A' is then also invariant 
under every automorphism of T. 

Case 2. There are vertices cr, p G V with N(a) = N(p). In this case, let V be 
the graph obtained from T by identifying all vertices a with common N{o~) (and 
identifying the double edges and removing loops). More precisely, we consider 
the equivalence relation ~ on V for which cr ~ p if and only if N(a) = N(p). 
Equivalence classes of ~ are cliques. The vertex set of T' is the set of equivalence 
classes of ~. Two vertices of T' are connected by an edge if some (hence any) of its 
representatives in T are connected by an edge. 

Note that every automorphism of T projects to an automorphism of V . More- 
over, r' can be embedded as an induced subgraph in T and obtained from T by 
repeatedly removing dominated vertices. Again, by Lemma 12.51 the graph V is 
dismantlable and by induction hypothesis there is a clique A' in T' invariant under 
every automorphism of V . Hence its preimage A under the projection from T is a 
clique invariant under every automorphism of T. □ 

Dismantlability can be verified if we have particular "projection" maps. 

Definition 2.6. Consider a graph with vertex set V. Let a G V and let n assign 
to each vertex p G V\ {a} a nonempty finite set Tl(p) consisting of pairs of elements 
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of V. We allow the two elements of a pair to coincide. Let II* (p) C V denote the 
set of all vertices appearing in pairs from IL(p). 

We call II a a -projection (or a dismantling projection if a is not specified) if the 
following axioms are satisfied: 

(i) For each finite set of vertices R C V with nonempty i?\{cr} there is an exposed 
vertex p G R \ {o}, that is a vertex with N(p) D R C N(tt) for both ir from 
some pair of II( ( o). 

(ii) There is no cycle of vertices po,- ■ ■ ,Pm-i € V with pi + i G Tl*(pi), where i is 
considered modulo m. 

Note that axiom (ii) implies in particular that p ^H* (p) . 

Lemma 2.7. A finite graph with a dismantling projection is dismantlable. 

Before we provide the proof of Lemma 12.71 wc deduce a corollary. 

Definition 2.8. Consider a graph with vertex set V and a cr-projection II. We 
say that a subset R C V is Tl-convex if for every vertex p G R \ {cr} each pair in 
n(/o) intersects R. 

We will see in a moment that if R is II-convex for a cr-projection LI, then a G R. 

Corollary 2.9. Let L be a graph with a dismantling projection II and a finite II- 
convex subset R of its vertices. Then the subgraph ofT induced on R is dismantlable. 

Proof. Suppose II is a er-projection. For any pair P intersecting R consider P n R 
as a pair (of possibly two coinciding elements). Let H R assign to any p £ R \ {cr} 
the set of pairs P C R over P G n(p). The assignment H R satisfies axioms (i) and 
(ii) of a er-projection for the induced subgraph. The only non-immediate part is 
to verify cr G R, which can be deduced from axiom (ii): we consider the longest 
sequence po, . . . , p m G R with pi+i G II* (pi). Since the only vertex on which H R 
might not be defined is cr, we have p m = cr. □ 

Proof of Lemma \2. 7[ Let m denote the cardinality of the vertex set V of the graph. 
Suppose the dismantling projection LI is a cr-projection. Define inductively <Xj for 
i = 1, . . . , m — 1 so that Oi is exposed (see axiom (i) of a cr-projection) in the set 
V 1 = V\{oi , . . . , <r,_i} and put a m = a. We will verify that this is a dismantling or- 
der. Since Oi are exposed, there are vertices 7r[, . . . , 7r„_ 1 in LI*(cri), . . . , n*(cr m _i) 
satisfying N(oi) nV'C N{nj). 

By construction the vertex o\ is dominated in V 1 — V by 7rJ. However, the 
vertices <7j for i > 1 might not be dominated in V 1 by ir} if the latter lie outside V 1 . 
This might happen if aj for some j < i is chosen to be 7T^. However, in that case 
we can replace irj with 7rj, if the latter is in V 1 , or else with yet another vertex. 
Here is the systematic way to determine this choice. 

By axiom (ii) of a cr-projection, the directed graph with vertices V — V 1 and 
edges {(o-j, tt])}™^ 1 has no directed cycles. For i = 2 to m — 1 inductively define 
Ttj, where j = i, i + 1, . . . , m — 1 so that nj = tt 1 -^ 1 if n^ 1 ^ Oi-i, and = k\Z\ 
otherwise. We inductively see that in both cases 7rJ G V % and the directed graph 
with vertices V 1 and edges {(o~j, tt])}™^ 1 has no directed cycles. We also claim the 
following, which we will prove by induction on i = 1, . . . , m — 1: 

(a) N(n}) n V* G N(wf), 

(b) N{oi) nV'C iV(7r|), 

(c) N(ir}) n G ^(tt^ 1 ) for j = i + 1, . . . ,m - 1. 

Note that part (b) means that crj is dominated in V 1 , which implies dismantla- 
bility. 
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First observe that part (a) implies part (b) by the choice of irj. Also note that 
part (b) implies directly part (c) since in the case where 7r* +1 = 7r* there is nothing 
to prove and otherwise ttj = er.; and 7T*- = tt\. Finally, part (a) for i = k follows 
from applying k — 1 times part (c) with j = k and i = 1, . . . ,k — 1. □ 

We are now in position to prove our main criterion for the existence of an in- 
variant clique. 

Definition 2.10. Let H be a finite group of automorphisms of a graph with vertex 
set V. A family of cr-projections {Tl^a^s with S C V is H -equivariant if S is 
H -invariant and 

hn a (p) = u ha (h P ) 

for all a G S, p £ V and h G H. 

Proposition 2.11. Let H be a group of automorphisms of a graph T with vertex set 
V. Suppose that there is a a -projection 11^ and a finite Yl a -convex subset R <ZV . 
Furthermore suppose that 
(i) R is H -invariant, or 

(ii) the set HR is finite and for all a' £ S = Ha C V there are a' -projections Tl a i 
for which R is H a i -convex. Moreover, the family {LLj/j-o-'gs is H -equivariant. 
Then the subgraph induced on HR C V is dismantlable and T contains an H- 
invariant clique. 

Proof. Part (i) follows directly from Corollarv l2.9l and Theorem 12.41 

In part (ii), let T = HR C V. Then the subgraph induced on the finite vertex 
set T is iJ-invariant and we want to reduce to part (i) with T in place of R. 
Let t £ T \ {cr}. Then r = hp for some p G R, h G H. Let P be a pair in 
L T cr (r) = U hh -i a (hp). Then h~ 1 (P) is a pair in H h -i a (p). Since h~ x o G S the 
set R is n^-i^-convex. Then /i _1 (P) n R is nonempty and hence h~ 1 (P) PI T is 
nonempty. Since T = h~ x T we have P n T ^ 0, as desired. □ 

We conclude this section by stating a conjecture, whose validity would signifi- 
cantly simplify the proofs of our realisation results and of similar results in future. 
Define an infinite graph T to be dismantlable if the following holds: every finite set 
of vertices of T is contained in another finite set of vertices S such that the finite 
subgraph induced on S is dismantlable. 

Conjecture 2.12. Let H be a finite group of automorphisms of a dismantlable 
graph r. Then V contains an f/-invariant clique. 

3. Fixed clique in the arc graph 

In this Section we prove Metatheorem A(l) in the case of the arc graph. Let X 
be a (possibly disconnected) closed oriented surface with a nonempty finite set p of 
marked points on X. We require that homeomorphisms and homotopies of X fix 
p. The Euler characteristic of X is defined to be the Euler characteristic of X — p. 

A simple arc on X is an embedding of an open interval in X — p which can 
be extended to map the endpoints into p. We require that homotopies of arcs fix 
the endpoints and do not pass over marked points. An arc is essential, if it is not 
homotopic into p. Unless stated otherwise, all arcs are assumed to be simple and 
essential. 

The arc graph A(X) is the graph whose vertex set A°(X) is the set of homotopy 
classes of arcs. Two vertices are connected by an edge in A(X) if the corresponding 
arcs can be realised disjointly. 

By Map(A) we denote the mapping class group of X , that is the group of ori- 
entation preserving homeomorphisms of X up to isotopy. The action of Map(A) 
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on homotopy classes of arcs induces an action of Map(X) on A(X) as a group of 
automorphisms. We can now state the main theorem of this section. 

Theorem 3.1. Let X be a closed oriented surface with nonempty set of marked 
points, each component of which has negative Euler characteristic. Let H be a finite 
subgroup of Map(X). Then H fixes a clique in the arc graph A(X). 

We will obtain Theorem 13.11 using Proposition I2.11f ii). For that we need two 
elements: on the one hand, we will use a surgery procedure for arcs to define 
dismantling projections H a (sec Subsection 13. 1[) . On the other hand, we will define 
a finite set in the arc graph which is n CT -convex for all a in some iJ-orbit (see 
Subsection I3.2[) . 

3.1. Arc surgery. We begin by describing the surgery procedure that will be used 
to define the dismantling projections. This surgery procedure was used by Hatcher 
|Hat91| to show contractibility of the arc complex. 

Let a and a' be two arcs on X. We say that a and a' are in minimal position if 
the number of intersections between a and a' is minimal in the homotopy classes 
of a and a! . 

Now assume that a and a' are in minimal position and suppose that a and a' 
intersect. We say that a subarc b C a is outermost in a for a', if & is a component 
of a — a' sharing an endpoint with a. There are two outermost subarcs in a for a' . 

Consider an outermost subarc b in a for a' . Let p be the endpoint of b in the 
interior of a. Then p G a'. Let b' + ,b'_ be the two components of a' — p. We say 
that the arcs a' + — b U b' + and a'_ = b U b'_ are obtained by outermost surgery of 
a' in direction of a determined by b (see Figure [T]). Both a', and a'_ are essential, 
since a and a' are in minimal position. Furthermore both a', and a'_ are disjoint 
from a' up to homotopy. 

Note that the homotopy classes a' + of a', and a'_ of a'_ depend only on the 
homotopy classes a of a and a 1 of a 1 . Wc call the pair {a' + ,a'_} an outermost 
surgery pair of a' in direction of a. 



If a' is disjoint from a (but distinct), then we say that the only outermost surgery 
pair of a' in direction of a is {a, a}, interpreted as a pair both of whose elements 
are equal to a. Let U a (a') be the set of all (two or one) outermost surgery pairs 
of a' in direction of a. If a' = a, then II Q (a') is undefined. 

The following lemma states that the assignment IIo- satisfies the axioms of a 
cr-projection for each a € A°(X). This lemma was essentially proved as Claim 3.18 
of |Sch05j . 

Lemma 3.2. Let a E A°(X) be an arc on X . 

(i) Let R C A°(X) be a finite set of arcs with R \ {a} ^ 0. Then there is an arc 
p G R \ {a} with the following property: there is an outermost surgery pair 




FIGURE 1. Surgery for arcs 
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{p+, / o_} of p in direction of a, such that each arc p' 6 R which is disjoint 
from p is also disjoint from p + and p_ . 
(ii) Every sequence (pi) of arcs in A°(X) such that pi+\ is contained in an outer- 
most surgery pair of pi in direction of a terminates after finitely many steps 
with the arc a. 

The proof requires us to consistently choose preferred representatives for each 
homotopy class of arcs. This is made possible through the use of hyperbolic ge- 
ometry. To this end, it is convenient to adopt a slightly different description of 
the arc graph of X. Namely, let X be the compact surface obtained from X by 
replacing each marked point with a boundary component. Let A(X) be the graph 
whose vertex set is the set of homotopy classes of (essential simple) arcs on X that 
are embedded properly, i.e. they intersect the boundary exactly at the endpoints. 
Homotopies of arcs on X are required to be homotopies of properly embedded arcs. 
Two vertices are connected by an edge if the corresponding arcs may be realised 
disjointly. Since homotopy classes of (properly embedded) arcs on X are in one- 
to-one correspondence with homotopy classes of arcs on X respecting disjointness, 
the graph A(X) is isomorphic to A(X). We will implicitly use this identification, 
and simply speak about representatives of arcs p € A°(X) on X. 

We now fix a hyperbolic metric on X which makes the boundary geodesic. Then 
each homotopy class of an arc contains a unique shortest geodesic representative, 
and any two such representatives arc in minimal position (see e.g. the discussion 
in [FM121 Sec 1.2.7]). 

Proof of Lemma \3.2\ (i) We can assume that not all the arcs in R are disjoint 
from a, since otherwise the assertion follows trivially. Denote the shortest 
geodesic representatives on X of the elements of R by r\ , . . . , and the 
shortest geodesic representative of a by s. Let h C s be a component of 
s — (ri U • • • U rfc) sharing an endpoint with s. Denote by p the endpoint of b 
in the interior of s. Let r be an arc in R containing p. Suppose is obtained 
by outermost surgery of r in direction of s determined by b. Let now r, be 
disjoint from r. Since r.; is disjoint from 6, it is also disjoint from CrUi, 
as desired. 

(ii) By construction, each outermost surgery strictly decreases the geometric in- 
tersection number with a . Hence every sequence of surgeries eventually yields 
an arc which is disjoint from a. 

□ 

For future reference, we also note the following easy fact. 
Lemma 3.3. For every h £ Map(X) we have 

hu a { P ) = n ha {hp) 

for all arcs cr =/= p E A°(X). 

Proof. Let s, r be representatives of a and p which are in minimal position. Let 
h : X —> X be a representative of the mapping class h. Then h(s) and h(r) are 
in minimal position, and h maps an outermost subarc in s for r to an outermost 
subarc in h(s) for h(r). □ 

3.2. Finite hull for arcs. We now describe how a finite vertex set ai, . . .,a& 6 
A°(X) can be extended to a finite set which is n^-convex for all a = a*. 

Let ai, . . . , cik G A°(X) be an arbitrary finite set of arcs, and let <zi, . . . , dfc be 
their shortest geodesic representatives on X. Let L be the maximum of the lengths 
of the dj. 
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We define % = H(ai, . . . , ak) to be the set of homotopy classes of arcs which 
have a representative of length at most 2L onl. The set % is finite, and contains 
a\, . . . , au by construction. However, note that the set % depends on the choice of 
the hyperbolic metric. 

Lemma 3.4. Let a%, . . . , ak € A°(X) be a finite set of arcs. Put a = ai for some 
i = 1, . . . , k, and let a' G % = H(a\, . . . , ak) be arbitrary. Then each outermost 
surgery pair of a 1 in direction of a contains at least one element ofH. 

Proof. Let a 1 be the shortest geodesic representative of a 1 and let a be the shortest 
geodesic representative of a — a{. We can assume that a and a' intersect. 

Then an outermost subarc b in a for a' has length at most L by the definition of 
L. Let b' + , b'_ be the two subarcs of a' bounded by the endpoint of b. Then at least 
one of b' + ,b'_ has length at most L, say b' + . As a consequence, the arc a' + = b U b' + 
has length at most 2L, and thus its homotopy class is contained in H. □ 

We are now in position to prove Theorem 13. II 

Proof of Theorem \3.1l By Lemma 13.21 the assignment of outermost surgery pairs 
satisfies the axioms of a dismantling projection. Let a\ be an arbitrary arc in 
A°(X), and let ai, ...,ak be the orbit of a± under H. Lemma [3.41 shows that 
T-L{a\, . . . , ak) is n ai -convex for each i = l,...,fc. Finally, by Lemma 13.31 the 
family H ai is f/-equi variant. Thus PL fixes a clique by Proposition 12 . 1 If ii) . □ 

Remark 3.5. We could derive Theorem 13. II also directly from Proposition 12. HIT ) 
by considering a different finite invariant set. 

Namely, define a one-corner broken arc obtained from geodesic arcs ai,...,a,k 
to be an embedded arc a on X of the following form: there are subarcs a + ,a" of 
a,-, aj for some i, j such that a = a + U a~ . 

We then define H to be the finite set of all one-corner broken arcs obtained from 
Oi, . . . , ttfe. If the set of homotopy classes of the arcs oi, . . . , flfc is H— invariant, then 
the set H is i/-invariant as well. Furthermore, one can show that Ji is H ai -convex 
for the homotopy classes of a;. However, the proof is a bit more involved than 
the simple length argument used for Lemma 13.41 and we decided to omit it. 

4. Nielsen realisation for surfaces 

In this section we prove Metatheorem EJ2) for mapping class groups (Theo- 
rem [47TJ) and Theorem 1 1 . 1 1 under any of the hypotheses (A) or (B). 

4.1. Fixed filling arc set. A set A of disjoint (simple essential) arcs on a surface 
X with marked points /j, is filling if the components of X — (/i U A) are discs. A 
clique A C A°(X) is filling if some (hence any) set of disjoint representatives of 
elements in A is filling. 

Theorem 4.1. Let X be a closed connected oriented surface with nonempty set 
of marked points and negative Euler characteristic. Let H be a finite subgroup of 
Map(X). Then H fixes a filling clique in A°(X). 

Proof. By Theorem 13.11 there is a clique A C A°(X) fixed by H. Assume that A 
is a maximal clique fixed by PL. We will prove that A is filling. We can realise A 
as a subset A C S of disjoint arcs. Equip X with a path-metric in which each arc 
of A has length 1. By |BuslOI Thm A. 5] we can also choose representatives of the 
elements of PL fixing A and restricting to a genuine isometric action on A. Note 
that these representatives satisfy the composition rule up to isotopy fixing A. We 
will prove that A is filling. 
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Otherwise, let Xq be the nonempty union of open components of X — A which 
are not discs, i.e. have nonpositive Euler characteristic. Let Xq be the path-metric 
completion of Xq. Let X' be the surface obtained from Xq by collapsing each 
component of 8Xq to a marked point. The group H maps into Map(A'). Every 
component of X' with zero Euler characteristic is a sphere with two marked points 
and contains a unique (homotopy class of) an arc. In the case where X' has such 
components, wc consider the Tif -invariant clique A' C A°(X') of unique arcs in 
all of these components. Otherwise an ff-invariant clique A' C A°(X') exists by 
Theorem O Denote A' = {<*[,... ,a' k }. 

Let A* (X, A) denote the set of homotopy classes of (possibly non-simple) essen- 
tial arcs on Xq with endpoints in 8Xq. We require homotopies to fix the endpoints. 
Let V C 8Xq be a family of points, one in each of the components of 8Xq. For 
i = 1, . . . ,k choose arcs a*(0) S A*(X, A) with endpoints Pi,qi € V that project 
to a[ on X' and have representatives that are simple and disjoint outside V . For a 
point p G 8Xq, t £ R let 7*(p, t) be the homotopy class of the (non-essential) arc 
starting at p, moving clockwise along the boundary component c C OXq containing 
p and terminating after distance t\c\, where |c| denotes the length of c. In particular 
for t e Z the endpoint of 7*(p, t) is p. To each point z = (x\, yi, . . . , Xk, yk) G R 2fe 
we assign the following sequence A*(z) = (a\, . . . , a£) of arcs in A*(X, A). Each 
a* is the homotopy class of the concatenation r y*(p i ,Xi)~ 1 a*(0)^*(q i ,y i ). 

Consider first the case where all of the components of X' have negative Euler 
characteristic. In that case A* is injective, since Dehn twists along a pair of com- 
ponents of OXq are independent. Note that the set Z C R 2fe of points z for which 
A*(z) can be represented as a collection of disjoint simple arcs is nonempty, since 
it contains 0. We claim that Z is convex. 

The arc a* might self-intersect only when its endpoints lie on the same compo- 
nent of 3Xq, hence only when pi = qi. Self-intersection of a* arises when starting 
from a*(0) the two endpoints pass through one another. This is governed, up to 
interchanging Xi with yi, by the equation Xi < yi < Xi + 1, which is a linear con- 
straint. The description is the same for intersections of distinct a*, a*, where we 
will get a constraint for each pair of coinciding endpoints of a*(0), o*(0). This 
justifies the claim. 

Under identification of Z with A*(Z) the finite group H acts on Z by isometries 
(each of which is a composition of a translation and an interchange of the coordinate 
axes). Hence H fixes a point z£Z (for example the centre of mass of some orbit). 
Let e E R 2fc be the vector with smallest nonnegative entries such that A*(z + e) 
has endpoints in marked points of X under the map Xq —> X. Note that z + e is 
also iJ-invariant. The arc set A*(z + e) can be interpreted as a subset of A°(X). 
Then AU A*(z + e) forms an TJ-invariant clique larger than A and we have reached 
a contradiction. 

In the case where lie in the components of X 1 of zero Euler characteristic 
we have A*(z + e^i-i — e^i) = A*(z), where denotes the i— th basis vector of 
R 2fc . Arcs a* for each of the lines z + te-2i-i — te-2i where ( e R form families of 
parallel arcs. Each such family can be thought of as having the same "slope" in 
the annulus component of Xq. After quotienting Z C H 2k by all k such R-actions 
we obtain an action of H on a convex subset of R fe = R 2fc /R fe of "slopes". In the 
conclusion of the fixed-point theorem we obtain H -invariant "slope sets" : families 
of parallel arcs in the components of zero Euler characteristic. We can improve 
them to families of parallel arcs with endpoints in marked points as before. □ 



4.2. Fixed hyperbolic metric. 
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Proof of Theorem \l.l\ under hypothesis (A). By Theorem 14.11 the group H fixes a 
filling clique A C A°(X). We can realise A as a set A of disjoint arcs on X. For 
each component Y of X — A with k arcs in its boundary we consider a regular ideal 
hyperbolic fc-gon Y. For any arc a 6 A adjacent to components Yi,Yz of X — A 
we glue 

Y± with Y2 along the sides A\ C ^1,^2 C Y2 corresponding to a in such a way 
that the projections of the centres of Y\ and Y 2 onto A\ and coincide under that 
gluing. The hyperbolic metric onI-/i that we obtain as a result is complete and 
H -invariant. □ 

Proof of Theorem \l.l\ under hypothesis (B). We can assume that the set of marked 
points on X is empty. Realise the curves of the fixed set as a set A of disjoint 
simple curves on X. We can choose representatives of elements of H fixing A (see 
jBuslOl Thm A. 3]). Let X' be obtained from X — A by collapsing its boundary 
components to marked points. Denote by // the set of marked points on X'. 
By Theorem 11.11 under hypothesis (A) there is a complete hyperbolic metric on 
X' — fjf invariant under the image of H in Map(X'). Let I be small enough so 
that the horocyclcs of length I around the punctures embed on X' . We remove 
the puncture neighbourhoods bounded by these horocyclcs. This results in an H 
invariant complete hyperbolic metric dn on X — A whose boundary components 
are horocyclcs of length I. If there are k curves in A, the ways of identifying 
the boundary components of {X — A, <#h) in order to obtain a (marked) conformal 
structure on X are parametrised by points in an affine space R fe : changing the fc-th 
coordinate corresponds to a twist along the k-th boundary component. The group 
H admits an action on this parameter space R^ by isometrics (which are again 
compositions of translations and axes interchanges). The fixed point of this action 
gives an i?-invariant conformal structure on X. By uniformisation this gives an 
i/-invariant complete hyperbolic metric on X. □ 

5. Fixed clique in the disc graph 

In this section we prove Metatheorem A(l) in the case of the disc graph. We 
denote by U g a handlebody of genus g. A (disconnected) handlebody U is a disjoint 
union of various U g . The boundary dU is a closed surface which may be discon- 
nected. An essential disc D in U is a disc properly embedded in U, such that dD 
is an essential simple closed curve on dU. We say that an essential simple closed 
curve d on dU is discbounding if there is an essential disc D with dD = d. Two 
essential discs D, D' are properly homotopic if and only if their boundary curves 
dD and dD' are homotopic. 

By T>(U) wc denote the disc graph of U. The vertex set T>°(U) is the set of 
homotopy classes of discbounding curves on dU. Two such vertices are connected 
by an edge if the corresponding curves are disjoint (up to homotopy). 

The handlebody group Map([/) is the mapping class group of U, i.e. the group of 
orientation preserving homcomorphisms of U up to isotopy. It is well-known that 
Map(f ) can be identified with a subgroup of Map(<9{/) by restricting homcomor- 
phisms of U to the boundary. 

The main theorem of this section is the following. 

Theorem 5.1. Let U be a (possibly disconnected) handlebody each component of 
which has genus > 2. Let H be a finite subgroup o/Map({7). Then H fixes a clique 
in the disc graph T>(U). 

As an immediate consequence we obtain the following. 

Corollary 5.2. Every finite order element of the handlebody group is reducible. 
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Corollary [52] also follows from the Lefschetz fixed point theorem, since the disc 
complex is contractible |McC911 Thm 5.3]. 

5.1. Disc surgery. In this section we describe the surgery procedure which will be 
used to define dismantling projections on the disc graph. This surgery procedure 
was used in |McC91] to prove contractibility of the disc complex. 

Let D and D 1 be two transverse essential discs in U . We say that D and D 1 are 
in minimal position, if the boundary curves d = 3D and dl = dD' are in minimal 
position, and D and D' intersect only along arcs. 

For any pair of discbounding curves d and d! in minimal position, it is always 
possible to find discs D and D' in minimal position with dD = d, dD' = d! . 
However, at this point we want to warn the reader that the minimal position of 
discs is not unique: in particular, the homotopy classes of d and d! do not determine 
which intersection points of d and d! are connected by an intersection arc of D D-D'. 

Let now D and D' be two essential discs in minimal position, and let d and d! 
denote their boundary curves. Assume that d and d! intersect. We then say that 
a subarc a of d is outermost in D for -D', if a bounds a disc in D together with 
a component of D n D' , and the interior of a is disjoint from D' . The endpoints 
of a decompose d' into two subarcs a' + and a'_. The unions d' + = a U a', and 
d'_ = a U a'_ are simple closed curves on dU, both of which are discbounding 
by construction. See e.g. [HH111 Sec 5] or |Mas86| for a detailed description of 
this surgery procedure. Since d and d! are in minimal position, both d' + and d'_ 
are essential. We say that the discbounding curves d' + and d'_ arc obtained by 
outermost surgery of d! in direction of d determined by a. 

Note that the homotopy classes 5', of d' + and S'_ of d'_ depend only on the 
homotopy classes S of d and 8' of d', and the choice of an outermost subarc. We 
call the pair {S',,S'_} an outermost surgery pair of 6' in direction of S. Note that 
there are only finitely many outermost surgery pairs for any choice of discbounding 
homotopy classes S and 8' . 

If (5 ^ 8' have disjoint representatives, then we say that the only outermost 
surgery pair of 8' in direction of 8 is {8,8}, interpreted as a pair both of whose 
elements are equal to 8. For homotopy classes 8, 8' G T>°(U) of discbounding curves 
we define ILj(J') to be the set of all outermost surgery pairs of 8' in direction of 8. 

The next lemma shows that 11^ satisfies the axioms of a er-projection for each 
a G V°(U). This lemma essentially follows from the proof of [McC911 Thm 5.3]. 

Lemma 5.3. Let a G T> (U) be a discbounding curve on dU . 
(i) Let R C T> (U) be a finite set of discbounding curves with R \ {a} ^ 0. Then 
there is a discbounding curve p £ R \ {a} with the following property: there 
is an outermost surgery pair of p in direction of a such that each 

discbounding curve p' G R which is disjoint from p is also disjoint from p + 
and p- . 

(ii) Every sequence (pi) of discbounding curves in V°(U) such that Pi+i is con- 
tained in an outermost surgery pair of pi in direction of a terminates after 
finitely steps with the discbounding curve a. 

Again, we will use hyperbolic geometry to choose preferred representatives in 
the homotopy class of discbounding curves. To this end we fix a hyperbolic metric 
on dU . 

Proof. (i) Note that if each element of R can be realised disjointly from a then 
the assertion follows trivially. 

Otherwise, let s be the geodesic representative of a and let r 1 be the ge- 
odesic representative of an arbitrary element in R intersecting s. Choose an 
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embedded disc D 1 in U bounded by r 1 and an embedded disc D bounded by 
s which are in minimal position. Let a C 3D be an outermost subarc in D 
for D 1 . Let N be the set of geodesic representatives of all the elements in 
R which are disjoint from r . For each r' G N we may choose a disc D(r') 
bounded by r' which is disjoint from D 1 and in minimal position with respect 
to D. Note that this means that outermost subarcs in D for the discs D(r') 
are either disjoint from a, contain a, or arc contained in a. We distinguish 
two cases. 

If all outermost subarcs in D for the discs D(r'), r' S N are disjoint from 
a or contain a, then both discbounding curves obtained by the outermost 
surgery pair determined by a are disjoint from the curves in N, and therefore 
the homotopy class p 1 of r 1 satisfies the condition in assertion (i). 

On the other hand, assume that there is a disc D 2 = D(r 2 ) bounded by 
r 2 G N which has an outermost subarc that is contained in a. In this case, 
we replace r 1 by r 2 , and inductively apply the same argument again. Since 
the geodesic representatives of all elements in R intersect in finitely many 
points, this process stops with the first case after finitely many steps with a 
p k satisfying the condition in assertion (i). 
(ii) The proof of this is identical to the proof of Lemma I3.2f ii) . Namely, each 
outermost surgery strictly decreases the geometric intersection number with 
a. 

□ 

The fact that homeomorphisms of U map outermost subarcs to outermost sub- 
arcs immediately implies the following. 

Lemma 5.4. For every h G Map(C/) we have 

hU a (p)=Il ha (hp) 
for all discbounding curves a ^ p G "D (U). 

5.2. Finite hull for discs. Let Si, ... ,5k G T>°(U) be a finite set of discbounding 
curves. For a homotopy class a of an essential simple closed curve on dU , we denote 
by ldu(o) the length of the geodesic representative of a on dU. Put 

L = mayilouiSi). 

i 

Let H = H(5x, . . . , Sk) be the set of discbounding curves 5 which satisfy ldu{5) < 2i. 
Note that W(8\, . . . , Sk) is a finite set of curves which contains S\, ... ,5k- 

The following lemma shows that % is Il^-convex for each a = Si, i = 1, . . . , k. 

Lemma 5.5. Let Si, . . . ,Sk G T>°(U) be a finite set of discbounding curves. Put 
S = Si for some i = 1, . . . , k, and let S' G % = %{5i, . . . ,5k) be arbitrary. Then 
each outermost surgery pair of 5' in direction of S contains at least one element of 

n. 

Proof. Denote by d the geodesic representative of 8, and by d 1 the geodesic repre- 
sentative of 5' . We can assume that d and d! intersect. Let a C d be an outermost 
subarc. By definition of L, the subarc a has length at most L. 

The endpoints of a decompose d' into two subarcs a' + and a'_. Since d! has 
length at most 2L, at least one of these subarcs has length less or equal to L, say 
a' + . Then d' + = a U a' + has length at most 2L. In particular, the homotopy class of 
d' + is contained in 7-L as required. □ 

As a consequence of Lemmas l5.3H5.5l and l5.4l we obtain Theorem 15 . 1 1 from Propo- 
sition [5TT1Jii) in the same way that we obtained Theorem 13. II 
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6. Nielsen realisation for handlebodies 



6.1. Fixed simple disc system. Let {di, . . . , dk} be a finite set of discbounding 
curves which arc pairwisc disjoint. We say that {d\, . . . , dk} is a simple disc system, 
if each complementary component of d\ U • • • U dk on dU is a bordered 2-sphcrc, 
i.e. a 2-sphere minus open discs. Equivalently, the complementary components of 
disjoint discs bounded by d\, . . . , dk in U are simply connected. A clique A C T>°(U) 
is called simple, if some (hence any) set of disjoint representatives of elements in A 
is a simple disc system. 

In this section we use the results obtained in Section [5] to show the following. 

Theorem 6.1. Let U be a connected handlebody of genus g > 2. Let H be a finite 
subgroup o/Map(J7). Then H fixes a simple clique in the disc graph D°(U). 

Before we give a proof, we note the following corollary. 

Corollary 6.2. Let U be a connected handlebody of genus g > 2. A finite order 
mapping class h £ Map(dU) is conjugate into the handlebody group Map(C7) if and 
only if h fixes a set of homotopy classes of disjoint essential simple closed curves 
on dU all of whose complementary components are bordered 2~spheres. 

Proof. If h is contained in a conjugate of the handlebody group, then Theorem 16. II 
yields the desired set of curves. Let now h be a mapping class fixing a set of curves 
{«!,..., afc} as required. We may then choose a mapping class g £ Map(9f7) 
such that g(ai) are discbounding in U. This element g then conjugates h into the 
handlebody group of U. □ 

Proof of Theorem \6.1\ By Theorcm l5 . 1 I thcrc is a clique A = {5\, . . . , 5 n } in the disc 
graph T>(U) invariant under H. We will argue that if A is a maximal iJ-invariant 
clique, then it is simple. 

As a first step, using Theorem 11.11 with hypothesis (B), we find that there is a 
hyperbolic metric on X = dU such that H acts as a group of isometries on X. 
Denote by di the geodesic representative of Si. Then H acts on X preserving the 
set di U • • • U d n . Let Xq be the union of all the components of X — {d\ U • • ■ U d„ ) 
which are not bordered 2-sphcres. Denote by Xq the completion (with respect to 
the path metric) of Xq. We will prove that Xq is empty, which implies that A is 
simple. 

Suppose on the contrary that Xq is nonempty. In this case, let X' be the 
surface obtained from Xq by gluing a disc to each boundary component. Since Xq 
embeds naturally into X' , we can identify Xq with a subsurface of X'. Since H 
acts as a group of isometries on Xq, it maps into the mapping class group of X'. 
Furthermore, X' is in a natural way a (possibly disconnected) handlebody U' (cut 
U along discs bounded by di) and so H maps into the handlebody group of U' . 

If U' has genus 1 components, then we consider the fl-invariant clique A' C 
T>°(U') of unique discbounding curves in all of these components. Otherwise the 
group H fixes a clique A' C D°(Z7') by Theorem PI Denote A' = {6[, S' k }. 

For a homotopy class of an essential simple closed curve a 1 on X' let J- {a') be 
the set of all homotopy classes of simple closed curves a on Xq which are homotopic 
to a' as a curve on X'. Note that each such a is essential. Furthermore, if a' is 
discbounding in U', then each element of F{a') is discbounding in U . We put 



^(A')=^i)U-U^) 




minfe»| aeJ(A')} 



and 



A* 



{aeT(A')\ l T (a)=L}. 
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The group H, seen as a subgroup of the mapping class group of Xq, preserves A*. 
We claim that any two elements of A* correspond to disjoint curves. This claim 
implies the theorem, since A* can be then interpreted as a clique in T>(U). Thus 
we can extend the initial clique A by the clique A* , contradicting maximality. 

To prove the claim, let ax, a.2 be two elements of A*, and let a± and a 2 be their 
geodesic representatives on Xq. Suppose that a\ and ai intersect. Since a\ and ai 
are homotopic to disjoint curves after gluing discs to the boundary components of 
Xq, there are subarcs c, C a, such that c\ UC2 bounds a bordered 2-sphere together 
with boundary components of Xq (see Figure [2]) . Suppose that the length of the 



geodesic arc c\ is smaller (or equal to) the length of c 2 . In this case, the curve a 
obtained from ci2 by replacing ci with ci is a broken geodesic which is homotopic to 
ci2 on X' . Hence its homotopy class lies in ^(A'). However, the length of the broken 
geodesic a is by construction at most L, and hence its geodesic representative has 
length strictly less than L. This contradicts the choice of L, and therefore proves 
the claim. □ 

6.2. Fixed Schottky group. In this section we obtain a Nielsen realisation the- 
orem for the handlebody group. 

Proof of Theorem \1.2l Let X = dU. By Theorem 16.11 there is a simple clique 
A = {<5i, . . . , S n } which is fixed by the group H . Let {c?i, . . . , d n } be a set of disjoint 
representatives of the Si and denote by X\ , . . . , Xk the complementary components 
of the di on X. For each such bordered 2-sphere Xi, denote by X[ the punctured 
sphere obtained by replacing each boundary component of Xi by a puncture. Let 
X' be the disjoint union of these punctured spheres. Note that H acts on X' as a 
group of mapping classes. By Theorem 11.11 with hypothesis (A) there is a complete 
hyperbolic metric on X' such that H acts as a group of isometries. 

The hyperbolic metric on X[ can be interpreted as a conformal structure on a 
punctured sphere. By the uniformisation theorem, it is biholomorphic to the com- 
plement of a finite number of points p\ , . . . on a copy C; of the Riemann sphere, 
with ki > 3. The group H acts on the union X' of X[ C Ci by Mobius transfor- 
mations, since every conformal automorphism of C is a Mobius transformation. 

Consider now a round disc Bf centred at one of the points pj, which is disjoint 
from all other such points. Suppose that h e H fixes the point pj. Since h is a 
Mobius transformation of finite order which fixes p\ and permutes ki — 1 > 2 other 
points p\ , it is in fact a rotation about pj and thus preserves Bf . Therefore we 
may choose a collection of disjoint discs Bf , such that Bf is centred at pj , which is 
invariant under the action of H. 

We interpret each Ci as the boundary of a copy Hf of the hyperbolic 3-space. 
Let H(Bf) be the halfspace in which is the convex hull of Bf , and let Mi be the 
complement of the interiors of all TL(Bf) in Hf . Note that the boundary components 
of the manifolds Mi correspond to punctures of X' . The punctures of X' have a 
natural pairing, since each marked point of X' corresponds to a side of a disc in 
the simple disc system {d\, . . . , d n }. We now glue the manifolds Mi along their 
boundaries according to this pairing, such that the closest projections of the points 
p\ to the boundary planes dH(Bf ) agree. By arguing as in the proof of Theorcm ll.il 




Figure 2. Intersecting preimages are not shortest 
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under hypothesis (B) we can choose the twist parameters consistently such that H 
acts on the resulting hyperbolic manifold M as a group of isometries. □ 

7. Fixed clique in the sphere graph 

Let U be a (possibly disconnected) handlebody and let W = W(U) be the 
3-manifold obtained by doubling U along its boundary. The manifold W is homc- 
omorphic to the disjoint union of iterated connected sums of 5* 1 x S 2 . A connected 
component of W has rank n if its fundamental group has rank n. By Map(VK) 
we denote the mapping class group of W, i.e. the group of orientation preserving 
homeomorphisms of W up to isotopy. 

A 2-sphere embedded in W is called essential, if it does not bound a ball. Unless 
stated otherwise, we assume that spheres are embedded and essential 2-spheres. 

We define the sphere graph S(W) of W. Its vertex set S°(W) is the set of isotopy 
classes of spheres in W. Two vertices of S(W) are connected by an edge, if the 
corresponding spheres can be realised disjointly. 

The fundamental group of a doubled connected handlebody W„ = W(U„) of rank 
n is the free group on n generators. Hence, the mapping class group Map(W n ) of 
W n admits a homomorphism to Out(F„). By a theorem of Laudenbach |Lau74l 
Thm 4.3, Rem 1], this map is surjective and has finite kernel generated by Dehn 
twists along spheres. Therefore the elements of the kernel act trivially on isotopy 
classes of spheres. As a consequence, Out(F n ) acts as a group of automorphisms 
on S(W n ) (see |Hat95j for a thorough treatment of this graph). 

We can now state the main theorem of this section. 

Theorem 7.1. Let W be a (possibly disconnected) doubled handlebody, each com- 
ponent of which has rank > 2. Let H be a finite subgroup o/Map(W / ). Then H 
fixes a clique in the sphere graph S(W). 

By the discussion in the previous paragraph Theorem 17.11 immediately implies 
that if H is a finite subgroup of Out(F„), then it fixes a clique in S(W n ). 

The strategy to prove Theorem 17. II will be analogous to the strategy employed in 
Sections |3] and O In the cases of the arc and disc graph we used hyperbolic metrics 
on surfaces to select preferred representatives of arcs and discbounding curves. In 
the manifold W we do not have such geometric tools. In the following section we 
recall and extend the notion of normal position from [Hat95j , which is a topological 
tool allowing to put pairs of spheres in a preferred position with good properties. 

7.1. Normal position. A sphere system So in W is a collection of disjoint spheres 
in W, no two of which are isotopic. Note that two sphere systems are isotopic if 
and only if they are homotopic by a theorem of Laudenbach (see |Lau74j ). A sphere 
system is maximal if it is not properly contained in another sphere system. 

For a sphere system Sq in W we call the (path-metric) closures of the connected 
components of W — So the complementary components of So (in W). A sphere 
system is maximal if and only if each of its complementary components in W is 
homeomorphic to the 3-sphere minus three open balls. Associated to a sphere 
system So is a dual graph T in the following way. The vertex set of T is the set 
of complementary components of So- Each sphere sq 6 So defines an edge in T, 
connecting the vertices corresponding to the two (possibly coinciding) complemen- 
tary components of So adjacent to So- Note that the graph T might not be simple. 
In particular, it might happen that a complementary component of Sq is adjacent 
along two distinct boundary components to the same sphere in So, and then T 
contains a loop. 
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Let s be a sphere which is transverse to So ■ The intersection of s with a comple- 
mentary component of So is a disjoint union of bordered 2-spheres. We call these 
components sphere pieces of s with respect to Sq. 

A sphere s is in normal position with respect to a maximal sphere system So (see 
}Hat95| ) if s is transverse to So and each sphere piece P of s satisfies the following 
two conditions: 

(1) The piece P meets each boundary component of a complementary component 
of So in at most one circle. 

(2) The piece P is not a disc which is homotopic into So relative to its boundary. 

We say that a sphere piece P is problematic of type (1) or (2), if it violates condition 
(1) or (2) above. In that case we say that it is problematic with respect to So G So if 
the boundary component of the complementary component on which P shows the 
excluded behaviour corresponds to Sq. We say that a sphere system S is in normal 
position with respect to So if each sphere s 6 S is in normal position with respect 
to S . 

Normal position of spheres is unique in the following sense: suppose that s, s' 
are isotopic spheres which are in normal position with respect to some maximal 
sphere system So- Then by |Hat95[ Prop 1.2] there is a homotopy between s and s' 
which restricts to an isotopy on So (Hatcher considers only the case of connected 
W, but the disconnected case follows immediately by considering the connected 
components individually) . We say that sphere pieces of s and s' are corresponding, 
if they are mapped to each other by such a homotopy. Correspondence identifies 
the sphere pieces of s bijectively with the sphere pieces of s' . 

Next, we characterise normal position using lifts to the universal cover W of W. 
Since W is allowed to be disconnected, wc define W to be the disjoint union of 
the universal covers of the components of W. Note that since spheres are simply 
connected, every sphere in W lifts homeomorphically to W. The definitions of 
sphere systems, complementary components, sphere pieces and normal position 
extend verbatim to spheres in W. 

Lemma 7.2. Let So be a maximal sphere system in W and let s be a sphere in W . 
Denote by Sq the full preimage of So in W. Then the following are equivalent: 
( i ) The sphere s is in normal position with respect to So • 
(ii) One (and hence any) lift H of s is in normal position with respect to Sq. 
(Hi) (1) One (and hence any) lift J of s intersects each component of Sq in at most 
one circle, and 

(2) there is no disc in s homotopic relative to its boundary into So- 
Proof. Assertion (i) is equivalent to (ii) since a piece P of S" that is a lift of piece P 
of s is problematic if and only if P is problematic. It is clear that (iii) implies (ii). 
It remains to prove that assertion (ii) implies (iii). 

For part (1) let So be a sphere of So- Suppose that So and S^ intersect in at least 
two circles c and c'. Let a C s be a path joining c and c' and crossing the least 
number of complementary components of So- Since the graph dual to So in W is 
a forest, there is a complementary component K of So such that a intersects only 
one boundary component of K. Then a sphere piece of H in K is problematic of 
type (1). 

For part (2) suppose there is a disc in s homotopic relative to its boundary into 
So- Then it contains a subdisc which is a piece of S^ problematic of type (2). 

□ 

Motivated by Lemma I7T21 we say that two transverse spheres S^ and s' in W are 
in normal position if 
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(1) s and s' intersect in at most one circle, and 

(2) none of the discs in s — s' is nomotopic into s 7 relative to its boundary. 

Note that this relation is symmetric with respect to s and s 7 . 

We say that two spheres s,s' in W are in normal position if all of their lifts to 
W are in normal position. Note that given two spheres s, s' we can change s by a 
homotopy to be in normal position with s' . Namely, extend s' to a maximal sphere 
system 5". Then |Hat95[ Prop 1.1] implies that we can homotope s to be in normal 
position with respect to S". By Lemma 17.21 the spheres s, s' are then in normal 
position as well. Similarly, given a sphere s' in W we can homotope any sphere 
system S in W so that s and s' are in normal position for any s G S. 

We need the following uniqueness property of normal position for a pair of 
spheres. 

Lemma 7.3. Let So be a sphere in W , and let s, s' be two isotopic spheres in W 
which are in normal position with respect to sq . Then there is a homotopy between 
s and s' which restricts to an isotopy on sq. 

Proof. Extend so to a maximal sphere system Sq. We first claim that we can change 
s and s' to be in normal position with respect to Sq by a homotopy which restricts 
to the identity on sq. We give the proof of the claim for s, the proof for s' is 
identical. 

Suppose that s is not in normal position with respect to Sq. Then there is a 
sphere piece P of s with respect to So which is problematic. Following the proof of 
|Hat95[ Prop 1.1] we may modify s by a homotopy to remove this problematic piece. 
This homotopy moves s through so if and only if the sphere piece P is problematic 
with respect to sq. If P was problematic of type (1), then a lift of s would intersect 
a lift of so in two circles. If P was problematic of type (2), then a lift of s would 
contain a disc which is homotopic into a lift of so relative to its boundary. Both of 
these cases are excluded by normal position of s and so- Hence every problematic 
piece P of s with respect to So can be removed by a homotopy of s which does not 
move s through sq. Furthermore, such homotopies keep s in normal position with 
respect to so- This shows the claim. 

Now the assertion of the lemma follows from |Hat951 Prop 1.2] which states that 
there is a homotopy between s and s' which restricts to an isotopy on So- □ 

7.2. Sphere surgery. In this section we describe a surgery procedure for spheres. 
This surgery procedure was defined and used in [Hat95 to show contractibility of 
the sphere complex. 

Suppose that spheres s and s' in W intersect and are in normal position. We 
say that a disc D C s is outermost in s for s' if D n s' = dD. 

Let D be an outermost disc in s for s'. Denote by D' + and D'_ the two com- 
ponents of s' — dD. Then we say that the spheres s' + = D' + U D,s'_ = D'_ U D 
are obtained by outermost surgery of s' in direction of s determined by D. Normal 
position of s and s' implies that both s' + and s'_ are essential spheres. 

By Lemma [7.31 the notion of outermost discs is well-defined for isotopy classes 
of spheres. Hence the isotopy classes a' + ,a'_ of s' + , s'_ depend only on the isotopy 
classes a of s and a' of s'. We call the pair {o~'_±_,o~'_} an outermost surgery pair of 
a' in direction of a. 

If a 1 ^ a arc disjoint, then the only outermost surgery pair of a' in direction of 
a is {a, a}, interpreted as a pair both of whose elements are equal to a. Let Ii a {a') 
be the set of all outermost surgery pairs of a' in direction of a. 

We next show that satisfies the axioms of a <7-projection for all a £ S°(W). 
The main technical result needed for this is given by the following lemma. 
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Lemma 7.4. Let So be a maximal sphere system in W. Suppose that ri, . . . , r/. is 

a sequence of spheres in normal position with respect to Sq. Assume that for each 
1 < i < k — 1 the sphere rj+i is disjoint from ri and that r\ is isotopic to r^. Let 
(k C ri l~l So be a sequence of intersection circles bounding discs Di C Sq. Suppose 
that Di + i C Di for each 1 < i < k— 1. If C\ and c^ are boundaries of corresponding 
sphere pieces of r\ and r^, then all n are in fact isotopic. 

Proof. Suppose that r^ are spheres satisfying the hypothesis of the lemma. Denote 
by K the complementary component of So which contains the corresponding sphere 
pieces Pi of r\ and of rfc. For each 1 < i < k, let Pi be the sphere piece of T"j 
contained in K and bounded by c$. The complementary component K lifts into W 
homeomorphically to a complementary component K of the full preimage So of So . 
Let Pi, Di be the lifts of Pi,Di into K. Let ri be the lifts of the r, containing Pj. 

Each sphere ri separates the universal cover W into two connected components. 
We call the component which contains Di the outside of ri. Since r» and r»+i 
are disjoint, the lift ri+i is completely contained on the outside of ri for each 
1 < i < k — 1. In particular, t\ and r^ are disjoint. 

By the definition of correspondence, there is a homotopy of r\ to r& which 
restricts to an isotopy on So and which maps P\ to Py;. Lifting this homotopy we 
see that r± is homotopic to rj.. Therefore, f\ and bound a product region which 
contains all the ri. In particular, all ri are homotopic, as desired. □ 

Lemma 7.5. Let a G S°(W) be a sphere in W. 

(i) Let R C S (W) be a finite set of spheres with R \ {a} ^ 0. Then there is a 
sphere p G R \ {a} with the following property: there is an outermost surgery 
pair of p in direction of a such that each sphere p' G R which is 
disjoint from p is also disjoint from p + and p_ . 

(ii) Every sequence (pi) of spheres such that pi + i is obtained from pi by an out- 
ermost surgery in direction of a terminates after finitely many steps with a. 

Proof. (i) We can assume that not all the spheres in R are disjoint from a, since 
otherwise the assertion follows trivially. Let s be a representative of a and 
let S be an extension of s to a maximal sphere system. Let r 1 be a represen- 
tative of an arbitrary element p 1 G R intersecting s in normal position with 
respect to S. Let D C s be an outermost disc for r 1 and let N be the set of 
representatives of the spheres in R \ {p 1 } which are disjoint from r . 

We may assume that each r' G N is in normal position with respect to S. 
Note that this means that outermost discs in s for the spheres r' are either 
disjoint from D, contain D, or are contained in D. We distinguish two cases. 

If all outermost discs in s for all r' G N arc disjoint from D or contain D, 
then both spheres obtained by outermost surgery determined by D are disjoint 
from the spheres in N, and therefore r 1 satisfies the condition required in (i). 

On the other hand, assume that there is a sphere r 2 G N for which an 
outermost disc is contained in D. In this case, we replace r 1 by r 2 , and 
inductively apply the same argument again. By Lemma 17.41 this process 
terminates after finitely many steps with the first case. 

(ii) The proof of this part is similar to the proof of Lemma I3.2f ii). Namely, 
suppose that s and s' are two spheres in normal position which intersect in k 
circles. Then both spheres obtained by an outermost surgery of s' in direction 
of s intersect s in at most k — 1 circles. Putting spheres in normal position 
decreases the number of intersection circles (see the proof of |Hat95[ Prop 1.1]). 
Thus an induction on this value proves the assertion. 

□ 
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The fact that homeomorphisms of W map outermost discs to outermost discs 
immediately implies the following. 

Lemma 7.6. For every h € Map(IF) we have 

hU lT (p)=U ha {hp) 

for all spheres a ^ p in S°(W). 

Remark 7.7. Let a be the isotopy class of a sphere in W. In [HHllbj it is shown 
that the stabiliser of a in Map(W) is an undistorted subgroup of Map(W). Using 
the techniques developed in this section, the proof in [HHllbj can be improved 
to show that the stabiliser of a in Map(M / ) is in fact a coarse Lipschitz retract of 
Map(WQ. 

7.3. Finite hull for spheres. For this section we fix a maximal sphere system 5*0 
in W. Let So be the full preimage of So in W . We say that a surface in W has 
width w with respect to So, if it crosses w complementary components of So in W. 
We say that a sphere s in W has width w with respect to So, if one (hence any) lift 
of s to W has width w. A sphere a £ S°(W) has width w, if its representative s 
in normal position with respect to So has width w. In other words, s has w sphere 
pieces. This does not depend on the choice of s. Analogously we define the width 
for the isotopy classes of spheres in W. In fact, the width of the class does not 
exceed the width of a representative: 

Lemma 7.8. If s is a sphere in W of width w, and s' is an isotopic sphere in 
normal position with respect to So, then s 7 has width at most w. 

Proof. Following the proof of |Hat951 Prop 1.1] we can homotope s to a sphere 1' in 
normal position by successively removing problematic sphere pieces. In each such 
step one slides the problematic piece through a sphere So € So- Such a homotopy 
does not increase the width, since the side of so that we push s towards already 
contains a piece of s. □ 

We are now able to describe the finite hull construction for the sphere graph. 
Let <ri, . . . , (Tk € S°(W) be a collection of spheres with representatives si, . . . , s&. 
Let w be the maximal width of any <7j with respect to So- Let % = H(<Ji, . . . , er/j) 
be the set of isotopy classes of spheres with width < 2w with respect to So- By 
construction, the set H is finite and contains all the <7j. The following lemma shows 
that % is H(j convex for all a = cr.;. 

Lemma 7.9. Let o~\, . . . , a n G S°(W) be a finite set of spheres. Put a = o~i, and 
let p € U = %(cti, . . . , <r„) be arbitrary. Then each outermost surgery pair of p in 
direction of a contains at least one element ofH. 

Proof. Let s, r be representatives of a, p which arc in normal position with respect 
to So- We can assume that s and r intersect. Let s r be a representative of a which 
is in normal position with respect to r Let r + , r_ be obtained by outermost surgery 
of r in direction of s r determined by an outermost disc D C s r . 

Let r be a lift of r to W, and let ~s r be the lift of s r which intersects r in the lift 
of 3D. Denote by s the lift of s which is isotopic to s r . 

We may homotope ^to be in normal position with respect to r without increasing 
its width. Namely, let W(s) be the union of all the complementary components 
of So crossed by s. The manifold W(s) is homeomorphic to a bordered 3-sphere 
(i.e. a 3-sphere minus a finite disjoint union of open balls). Since r is in normal 
position with respect to So, the lift r of r intersects W(s) in a connected surface. 
Therefore, we may homotope s within W(s) as in the proof of |Hat 95, Prop 1.1] 
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so that s and r intersect in a single circle c. The circle c cuts r into two discs 
D+ , D- . The normal position of r and H is determined by their isotopy classes by 
Lemma 17.31 Therefore, there is a disc D C Abounded by c, such that the spheres 
f + = D + U -D, r _ = D- U D are isotopic to lifts of r + and r_ . 

Since r is in normal position with respect to So, each component of r — W(s) 
belongs to exactly one of the discs D + , £>_. Since r has width at most 2w, without 
loss of generality we may assume that the union D* + of all the components of 
r — W(s) contained in D + crosses at most w complementary components of So- 
The surface r + — D* + is contained in W(s). Hence it also has width at most w. 

Consequently, the sphere r + has width at most 2w. By Lemma 17.81 the width 
of its isotopy class with respect to So is at most 2w. Since r + is isotopic to a lift of 
r_|_, the isotopy class of r + has width at most 2w and the lemma is proved. □ 

As a consequence of Lemmas l7.5H7.9l and l7.6l we obtain Theorem 17 . 1 1 from Propo- 
sition (STTTJii) in the same way that we obtained Theorem 13. II 

8. Nielsen realisation for graphs 

Let {si, . . . , Sk} be a finite set of disjoint spheres in W. We say that {si, . . . , Sk} 
is a simple sphere system if the complementary components of Si U • • • U s& are 
bordered 3-spheres or, equivalently, simply-connected. A clique A C S°(W) is 
called simple if some (hence any) set of disjoint representatives of elements in A is 
a simple sphere system. In this section we use the results of Section [7| to show the 
following. 

Theorem 8.1. Let W be a (possibly disconnected) doubled handlebody, each com- 
ponent of which has rank > 2. Let H be a finite subgroup of M&p(W). Then H 
fixes a simple clique in the sphere graph S(W). 

As an immediate consequence of Theorem 18.11 we obtain Theorem 11.31 Namely, 
let H be a finite subgroup of Out By Theorem 18. II the group H fixes a simple 
clique A in S(W n ) (see the discussion at the beginning of Section [7]). Then H acts 
as isometries on the dual graph of a simple sphere system representing A. 

The proof of Theorem 18.11 is similar to the one employed for the handlebody 
group in Section 16.11 — with one additional complication: 

In the handlebody group case, if a finite group fixes a clique A in the disc graph, 
then using Theorem 11.11 with hypothesis (B) there is an 7i-invariant hyperbolic 
metric on the boundary of the handlebody. We used curves of a certain type that 
minimise length with respect to this metric to extend A to a simple clique. 

The manifold W does not have a preferred geometry. We will instead imitate 
the length argument using a combinatorial and topological argument. The role of 
length will be played by the geometric intersection number of sphere systems with 
arc systems, which we define next. 

8.1. Arc systems. We need a slight generalisation of the doubled handlebodies 
considered in Section [71 Namely, let W l n be the 3-manifold obtained from W n by 
removing I open balls. Let Wo be the disjoint union of a finite number of such 
manifolds. 

An embedded sphere in Wo is called essential if it does not bound a ball in Wo and 
if it is not nomotopic into a boundary component of Wo- The definitions of sphere 
systems and normal position then extend to the manifold Wo in a straightforward 
way. Furthermore, normal position has the same properties as described for W in 
Section [71 
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An arc is a proper embedding of an interval into Wo, where the endpoints are 
allowed to coincide. Let S be a simple sphere system in Wo and let a be an arc. 
We call the intersections of a with complementary components of S the arc pieces 
of a with respect to S. An arc piece a' C a is called returning, if its endpoints lie on 
the same boundary component of the complementary component of S containing 
a' . We say that an arc a is in minimal position with respect to S if no arc piece of 
a is returning. 

Lemma 8.2. Let S,S' be two simple sphere systems in Wq which are in normal 
position and let a be an arc. Then a can be homotoped to be in minimal position 
with respect to both S and S' . 

Proof. We replace a with a homotopic arc in minimal position with respect to S' 
and intersecting S in the minimal possible number of points. We will prove that a 
is in minimal position with respect to S. 

Otherwise, there is a returning arc piece a' C a with respect to S, contained in 
a complementary component K of S. Let n be the number of sphere pieces of S' 
in K intersected by a'. We will argue by induction that n can be decreased to 0. 

If n = 0, then a 1 is disjoint from S' . We can then homotope the arc piece a' out 
of K keeping a in minimal position with respect to S' . Such a homotopy decreases 
the number of intersection points between a and S. This contradicts the minimality 
assumption on a. 

If n > 0, orient a' and let P' be the first sphere piece of S' intersected by a'. 
Note that a' intersects P' in a single point, since P' separates K into two connected 
components, and a has no returning arc piece with respect to S' . In particular, the 
sphere piece P' intersects the boundary component of K containing the endpoints 
of a' . Therefore we can slide a' along P', keeping a in minimal position with respect 
to 5" to decrease the number n of sphere pieces of S' in K intersected by a' (see 
Figure [3]), as desired. Note that such a homotopy does not increase the number of 
intersection points between a and S. □ 



FIGURE 3. Sliding a returning arc piece to intersect fewer sphere pieces 

If an arc a is in minimal position with respect to a simple sphere system S, then 
the number of intersection points between a and S depends only on the homotopy 
classes a of a and E of S. It will be called the intersection number i(a, E). 

An arc system in Wq is a finite collection of arcs in Wq. We say that an arc 
system A is generating if the following holds for each connected component W of 



(i) The graph whose vertices are boundary components of W and edges corre- 
spond to arcs of A in W is connected. 

(ii) There is a system of loops of A in W based at a point on dW, which generates 
the fundamental group of W. 




W . 
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If A and A' are arc systems in the same homotopy class A, then A is generating 
if and only if A' is generating. In that case we also call A a generating arc system. 
The intersection number i(A, E) is the sum of i(a, E) over all a G A. 

Lemma 8.3. Let A be a generating arc system, and let k > 0. Then there are only 
finitely many isotopy classes E of simple sphere systems in Wq with intersection 
number i(A, E) < k. 

Proof. The mapping class group of Wo acts with finite quotient on the set of isotopy 
classes of simple sphere systems. Thus there is a finite collection {E*}j of isotopy 
classes of simple sphere systems representing all the orbits. Let S be a simple sphere 
system with i(A, E) < k. There is is a mapping class ip of Wo with <p(E) = E* for 
some j. For every E* there are only finitely many homotopy classes a of arcs with 
intersection number i(a,E*) < k. Therefore, there are only finitely many possible 
<p{A). The lemma now follows from the following bound on the number of possible 
mapping classes ip. 

Claim. Suppose that A is a generating arc system. The subgroup of the mapping 
class group of Wq preserving each oriented arc a € A is finite. 

To show the claim, let / be a homeomorphism of Wo such that the arc f(a) is 
homotopic to a for each oriented arc a e A, where A represents A. Let W be a 
connected component of Wq with I boundary components. If I > 1, let s±,S2 be 
two boundary components of W which are connected by an arc a £ A. These exist 
by property (i) of a generating arc system. Let s be the boundary of a regular 
neighbourhood of s\ U a U S2- Since / preserves the homotopy class of a, it also 
preserves the homotopy classes of s\ and S2- Thus the sphere s is homotopic, hence 
isotopic, to f(s). The complement of s in W is the disjoint union of W^ 1 (for a 
suitable n > 1) and a 3-sphere minus three open balls. The intersection A n W^ _1 
becomes a generating arc system in W^ _1 after a homotopy. Arguing inductively 
using property (i) of a generating arc system, we find a sphere s~ such that the 
following holds. The complement of s is the disjoint union of W* and a 3-sphcrc 
minus I + 1 open balls. Up to isotopy, the homeomorphism / preserves ~s. The 
restriction of / to preserves the homotopy class of a generating arc system. 
Now property (ii) of a generating arc system implies that / acts as the identity on 
the fundamental group of W^. By |Lau74[ Thm 4.3] / represents an element of a 
finite subgroup of the mapping class group of W . □ 

8.2. Fibers. Let W' be the manifold obtained by gluing closed balls to each of the 
boundary spheres of Wo. There is a natural embedding Wo —> W'. Let A' be a 
clique in S°(W'), and let {s[, . . . ,s' k } be a sphere system in W' representing A'. 
We define J-(A') to be the following graph. The vertex set of J- (A') is the set of 
isotopy classes A of sphere systems {si, . . . , S&} in Wo, such that S{ is isotopic to sj, 
viewed as spheres in W' . Two vertices are connected by an edge if the corresponding 
sphere systems can be realised in Wo disjointly. 
Let A be a generating arc system in Wo and put 

/ = /(A, A') = min{i(A, A)| A e J 7 {A')}. 

Let J-" A (A') be the subgraph of T(A') induced on the set of the vertices A of .F(A') 
satisfying i(A, A) = /. By Lemma [531 the graph J rA (A') is finite. 

Lemma 8.4. The graph J rA (A') is dismantlable. 

Proof. We will show that J rA (A') is dismantlable by defining a dismantling projec- 
tion. 
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Let S\ and 5*2 be two sphere systems representing vertices of ^"(A') which in- 
tersect and which are in normal position. Since Si and S2 are homotopic in W' , 
there are discs Di C Si with common boundary circle, such that D± U D2 bounds a 
ball in W disjoint from S\ U S%. We say that such discs Di are admissible surgery 
discs. 

By Lemma 18.21 wc may choose a generating arc system A representing A in 
minimal position with respect to both Si and S2- The isotopy classes of the sphere 
systems (Si — Di) U D2 and (52 — £> 2 ) U D\ define vertices of J- (A 1 ). By minimality 
of /, the arc system A intersects D\ in the same number of points as £>2- In 
particular, the sphere system (Si — Di) U D2 represents a vertex of .F A (A'). 

We call (Si — Di) U D2 an admissible surgery of Si in direction of S2. Since 
normal position is unique, the isotopy classes of admissible surgeries only depend 
on the isotopy classes £i,£ 2 of the sphere systems Si and 52. Let Ii£ 2 (I]i) be the 
set of all such admissible surgeries (each of which is interpreted as a pair whose two 
elements coincide). 

Lemma [7j3] holds for Wo with the same proof as for W. Hence, arguing exactly 
as in the proof of Lemma 17.51 one shows that ii£ 2 is a dismantling projection for 
each E 2 e J" A (A'). □ 



Proof of Theorem \8.1[ Wc prove the theorem by induction on the sum of the ranks 
of the components of W minus the number of components of W. By Theorem 17. 11 
the subgroup H fixes a clique A in S(W). Let S = {si, . . . , s n } be a sphere system 
representing A. If every complementary component of S is a bordered 3-sphcrc, 
then A is already simple. Otherwise, let Wo be the union of all the complementary 
components of S which are not bordered 3-spheres. The finite group H acts as a 
group of mapping classes on Wo- 

Let W 1 be the manifold obtained by gluing closed balls to each boundary com- 
ponent of Wo- There is an iJ-invariant simple clique A' C S°(W' ): in each rank 1 
component of W' we consider the unique homotopy class of spheres; in the union 
of the remaining components of W' there is a simple sphere system which is H— 
invariant up to isotopy by the induction hypothesis. 

Let A be a generating arc system in Wo which is fixed by H. Such a system can 
be obtained as the orbit of an arbitrary generating arc system. Since H preserves 
both A and A', it acts by automorphisms on J rA (A'). By Lemma [8.41 the graph 
J rA (A') is dismantlable. Therefore, by Proposition |2.1ir i) the group H fixes a 
clique A* in J 7A (A'). Since A' is a simple clique, the vertices of A* can be realised 
as a simple sphere system in Wo- We can interpret A* as a clique in S°(W) which 
together with A forms the desired simple clique fixed by H. □ 



Remark 8.5. In fact, one can show that if W' does not have rank 1 components, 
then the flag complex spanned on the graph J- (A 1 ) is isomorphic to a triangulation 
of a product of trees with orthoschemes. The number of factors is the number of 
boundary components of Wo- In the case where Wo has one boundary component, 
this means means that .F(A') is a tree. That case can be proved for example by 
extending the dismantling projection from 7 rA (A') (see Lemma f8.4[) to the whole 
.F(A'). This fact is analogous to a result of Kent-Leininger-Schleimer |KLS09[ 
Thm 7.1] for the curve graph of a surface with one puncture. In the case where Wo 
has more boundary components, recognising the product of trees structure requires 
local analysis of .F(A'). 
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9. CONTRACTIBILITY OF THE SET OF FIXED POINTS 

This section is a continuation of Section [5] The main result is the combinatorial 
Theorem 11.41 stating that in a finite flag simplicial complex with dismantlable 1- 
skeleton the set of points fixed by a finite automorphism group is contractible. It 
is a significant extension of Theorem 12.41 and according to our knowledge it is a 
new result. Theorem 11.41 is of independent interest in graph theory, and as we 
will see it has numerous applications in geometric group theory. We will use it 
to obtain Theorem 11.51 in Section [TSJ At the end of the current section we will 
deduce from Theorem 11.41 a criterion for contractibility of fixed point sets in the 
presence of dismantling projections (Proposition 19.2]) . This will allow us to prove 
Metatheorems [B] and [Cj 

We adopt a convention that in a flag simplicial complex a neighbourhood of a 
vertex is its neighbourhood in the 1 skeleton. Similarly a vertex is dominated (rcsp. 
dominating) if is dominated (resp. dominating) in the 1-skeleton etc. 

Proof of Theorem \l-4\ First observe that Y H is nonempty, by Theorem 12.41 The 
proof of the theorem is by induction on the number \V\ of vertices of Y. If |V| = 1 
then the assertion is clear. Now, for a given Y assume that the theorem has been 
proved for all complexes with less than \V\ vertices. We treat separately two cases 
(as in the proof of Theorem 12. 4p . 

Case 1. There exist no two vertices with common neighbourhood. In this case let 

V C V be the nonempty set of dominated vertices which are not dominating. Note 
that the subcomplex Y' spanned on V\V is £Z-invariant, dismantlable (by Lemma 
12. 5|) . with less than \V\ vertices. By induction hypothesis Y' H is contractible. 

For every vertex a £ V let u dom denote the simplex of Y spanned on the set 
of all vertices dominating a. Observe that er dom is contained in Y'. For a £ 

V \ V, put cr dom = a. By 6 CT don, we denote the barycentre of cr dora . On the 
(geometric realisation of the) simplicial complex Y define a deformation retraction 
TZ : Y x [0, 1] — > Y as follows. First we define TZ on vertices of Y by setting TZ(a, t) = 
(1 — t)a + tb a doia , where the linear combination is taken with respect to the standard 
affine structure on Y. If the set S — {ci, . . . , a^} C V of vertices spans a simplex 
of Y, then there exists a simplex A of Y containing S and all the simpliccs af om . 
Thus, for every t the set {1Z(o~i,t), . . . , 1Z(ak,t)} is contained in A. It follows that 
we may extend TZ affinely to a map on Y x [0, 1]. Observe that TZ(Y x {1}) = Y'. 

Since for every vertex a £ V we have H(a dom ) = (Ha) dom , the map TZ is H- 
equivariant (with the trivial fZ-action on [0, 1]). Thus, if the set {ci, . . . , er^} of 
vertices of Y spans an iJ-invariant simplex, then the set {TZ(ai,t), . . . ,lZ(<Jk,t)} 
is iJ-invariant for every t. It follows that the image 72.(6, t) of the barycentre b of 
an iJ-invariant simplex of Y is a point fixed by H . Moreover, every point x G Y 
fixed by H is an affine combination of such barycentres, thus 7Z(x, t) is fixed by H . 
Thus the image TZ(Y H , t) of the set of the points fixed by H consists itself of fixed 
points. We obtain a deformation retraction TZ\yH x [o,i] °f Y H to 7Z(Y H x {1}). 
Since 7Z(Y H x {1}) is isomorphic to Y' H which is contractible, we conclude that 
Y H is contractible. 

Case 2. There exist different vertices of Y having common neighbourhood. In 
that case consider the graph V obtained by identifying all vertices with common 
neighbourhood (as in the proof of Theorem 12. 4p . Let Y' denote the corresponding 
flag simplicial complex, i.e. Y' = T'V The £f-action on Y induces an iJ-action on 
Y' , and V is dismantlable by Lemma l2~5l (see the proof of Theorem l2.4p . Thus, by 
induction hypothesis Y' H is contractible. 

Observe that for every vertex a of T the set of vertices with the same neighbour- 
hood as a spans a simplex A CT of Y. Moreover, two such simplices A a ^ A p are 
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disjoint. Define a deformation retraction 1Z: Y x [0, 1] — > Y as follows. First we 
define 1Z on vertices of Y by setting 7Z(a, t) = (1 — t)a + tb&<* . Note that if vertices 
<7i, . . . ,(7fc of y are pairwise connected by edges (i.e. when they span a simplex), 
then for every t all the images TZ(o~i, t), . . . , 7Z(o~k, t) are contained in a common 
simplex of y. Hence 1Z can be affinely extended to a map 1Z: Y x [0, 1] — > Y. Let 
T be the flag triangulation of 7Z(Y x {1}) defined as follows. Vertices of T are the 
points for all vertices a of Y. Edges arc straight segments connecting and 
6ap, whenever a and p are connected by an edge of Y. Simplices are convex hulls 
of cliques. Observe that T is isomorphic to Y' . 

Similarly as in the previous case we see that the map 1Z is iT— invariant. Thus, 
again, if the set {<7i , . . . , &k } of vertices of Y spans an -H-invariant simplex, then for 
every t the set {lZ(ai,t), . . . , TZ(ak,t)} is i/-invariant. Analogously to the previous 
case we conclude that we obtain a deformation retraction TZ\y h x[o,i] °f ^ H to 
1Z(Y H x {1}). Observe that the latter space is isomorphic (as a subcomplex of the 
barycentric subdivision of the triangulation T) to Y' H , which is contractible. □ 

Definition 9.1. Assume that for every vertex a of a graph T with vertex set V we 
have a cr-projection 11^. The family {ilo-jo- is synchronised if for any clique Ac V 
and any sequence pi,pi,--- with pi + \ G II*. (pi) with any d, e A. the sequence 
(pi)i enters (and then stays in) A. 

Proposition 9.2. Let H be a group of automorphisms of a graph T with vertex set 
V without infinite cliques. Assume that we have a a -projection H a for each a 6 V 
and the family {H a }a is H -equivariant. Suppose that 
(i) H fixes a vertex ofT, or 

(ii) H fixes a clique in T and the family {Ii a } a is synchronised. 
Then the fixed point set T kH is contractible. 

Proof. We first prove the proposition under hypothesis (ii). Recall that for S C V, 
the subcomplex of T A spanned on S is denoted by S k . In particular, T A = V A . 

Let S C V be the union of the vertices of all ii-invariant cliques. We can 
exhaust S by an increasing sequence Si, S2, ■ ■ ■ of finite iJ-invariant sets. Choose 
an iJ-invariant clique A C S. 

Let R n C V be the minimal set containing S n and with the property that for 
any p S R n and a G A, all the elements of II* (p) lie in R n as well. Since S n is 
finite, the set R n is finite by the fact that {Ilo-jo- is synchronised and by Konig's 
lemma. Since both A and S n are iJ-invariant and {11^}^ is -ff-equivariant, the set 
Rn is if -invariant as well. 

Hence R n are finite H-invariant sets that contain S n and are n CT -convex for each 
a G A. The subcomplexes exhaust S A which contains V aH . By Corollary 12.91 
the subgraph induced on each R n is dismantlablc. By Theorem 11.41 each R aH is 
contractible and hence V L is contractible, as desired. 

Under hypothesis (i) we can take A to be a vertex and we can use axiom (ii) 
of a dismantling projection to obtain that R n is finite. The remaining part of the 
argument is the same. □ 

10. CONTRACTIBILITY OF FIXED POINT SETS IN THE ARC COMPLEX 

In this section we prove Metatheorems [B] and [C] for the mapping class group 
( Theorems 110.11 and 110. 3|) . The arc complex A A (X) is the flag simplicial complex 
obtained from the arc graph A(X) by spanning simplices on all of its cliques. Then 
simplices of A k (X) correspond to sets of disjoint arcs. 

Theorem 10.1. Let X be a closed connected oriented surface with nonempty set of 
marked points and negative Euler characteristic. Let H be any subgroup o/Map(A). 
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Then the set A k (X) H of points of the arc complex A k {X) fixed by H is empty or 
contractible. 

Hence in view of Theorem 13.11 in the particular case where H is finite the fixed 
point set A k (X) H is contractible. Also, if we take for H the trivial group, it follows 
that A k (X) is contractible, which was proved in [Har85, Hat91j . 

Lemma 10.2. The family {Tl a } a of dismantling projections on A(X) from Sec- 
tion [3| is synchronised. 

Proof. Choose a clique A C A°(X) and any sequence pi, P2, ■ ■ ■ with pi + i G II* (p,) 
with some <Xj G A. Then, as in the proof of Lemma l3.2f ii), the geometric intersec- 
tion number between pi and the set A of disjoint arcs decreases until pi G A, as 
desired. □ 

Proof of Theorem \10.1\ Assume that A k (X) H is nonempty, i.e. H fixes a clique 
in A(X). Cliques in A(X) are finite. The family {n^jo. of dismantling projec- 
tions on A(X) from Lemma 13.21 is _ff-equivariant (Lemma 13. 3|) and synchronised 
(Lemma I10.2[) . Hence by Proposition I9.2f ii). the fixed point set A k (X) H is con- 
tractible. □ 

Denote by A^^X) the barycentres of simpliccs of A k (X) spanned on filling 
cliques. Let A k n (X) be the subcomplex of the barycentric subdivision of A k (X) 
spanned on „4g n (X). We call A k n (X) the filling arc system complex. The stabiliser 
in Map(A) of a vertex (or a simplex) of A k n (X) is finite. Conversely, we have 
proved in Theorem 14.11 that for each finite subgroup H C Map(X) the fixed point 
set A k n (X) H contains a vertex. We extend this to the following. 

Theorem 10.3. Let X be a closed connected oriented surface with nonempty set 
of marked points and negative Euler characteristic. Let H be a finite subgroup of 
Map(X). Then the set A k n {X) H of points in the filling arc system complex A k ^(X) 
fixed by H is contractible. 

Before we give the proof of Theorem 110.31 we note that consequently we obtain 
the following. 

Corollary 10.4. Let X be a closed connected oriented surface with nonempty set 
of marked points and negative Euler characteristic. The filling arc system complex 
A k n (X) is a finite model for KMsip(X) — the classifying space for proper actions 
for Map(X). 

Harer's spine of the Teichmuller space of X (see |Har86j ) is the subcomplex of 
A k n (X) spanned on the vertices involving arcs starting and terminating on a dis- 
tinguished marked point. Hence in the case of one marked point A k n (X) coincides 
with Harer's spine. The proof of Theorem 110.31 carries over to the action of the 
pure mapping class group of X on Harer's spine. 

Corollary 10.5. Let X be a closed connected oriented surface with nonempty set of 
marked points and negative Euler characteristic. Then Harer's spine of Teichmuller 
space of X is a finite model for the classifying space for proper actions for the pure 
mapping class group of X . 

The dimension of Harer's spine coincides with the virtual cohomological dimen- 
sion of Map(A"), so it is efficient in this sense. 

The proof of Theorem 110.31 relies on defining a surgery procedure for filling arc 
sets. In order to preserve the property of being filling we will now need to include 
in the surgered set both arcs obtained by outermost surgery. This will give rise to 
a dismantling projection on the 1 -skeleton of the filling arc system complex. 
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Proof of Theorem XW3. Let A £ A^ n {X) which is nonempty by Theorem PI 
We construct a A-projection IIa on the 1-skeleton Afiii(X) of A k u (X). Let £ 6 
Afin(X) be any vertex distinct from A. Every pair {rii,n2} G LTa(S) will satisfy 
III = n 2 , so n A (S) will be determined by II A (S). 

Note that A, S can be interpreted as filling sets of (homotopy classes of) disjoint 
arcs. If all the arcs in A, E are disjoint, we put LT A (I]) = {A}. Otherwise, realise 
the homotopy classes of arcs A, £ as families of genuine arcs A, S C X in minimal 
position. Choose an arc a G A intersecting S. Let b C a be a component of a — S 
sharing an endpoint with a. Let s 6 S be the arc containing the endpoint of b in 
the interior of a. Consider s + ,s_ obtained by outermost surgery of s in direction 
of a determined by b. Let P = S U {s+, s_} \ {s}. Note that P is filling, since 
any simple closed curve that is disjoint from both s + ,s_ up to homotopy is also 
disjoint from s up to homotopy. Define n A (£) to be the set of homotopy classes of 
all possible P, under all choices of a and b. This does not depend on the realisations 
A, S of A, S. 

The assignment LTa(£) determined by LT A (1]) satisfies the axioms of a A-projection 
by the same argument as in the proof of Lemma 13.21 

For axiom (i) we consider the surface X obtained from X by replacing each 
marked point with a boundary component and we put a hyperbolic metric with 
geodesic boundary on X. We realise all the arcs of A and the arbitrary set R = 
{Si, . . . , Sfe} C .4g n (X) as families A, S\, . . . , Sk of shortest geodesic arcs on X. 
Choose any arc a E A intersecting (Ji=o Let ^ be a component of a — [J i=0 ^ 
sharing an endpoint with a. Choose Si so that it contains the endpoint of b in 
the interior of a. Let IT G II A (Ei) be obtained by surgery determined by b. Then 
N{Il) D iV(Sj) n i?, as desired. 

For axiom (ii) we observe that the sum of the geometric intersection numbers 
between all of the arcs of A and all of the arcs of any element of II A (S) is less than 
the corresponding sum for A and S. 

The map IIa is -ff-equivariant and cliques in _4fin(X) are finite. Hence by 
Proposition 19. 2f i) the fixed point set A* n (X) H is contractible, as desired. 

□ 

11. CONTRACTIBILITY OF FIXED POINT SETS IN THE DISC AND SPHERE 

COMPLEXES 

In this section we prove Metatheorems [B] and [C] for the handlebody group and 
Out(F„). 

11.1. Disc complex. The disc complex V k (U) is the flag simplicial complex ob- 
tained from the disc graph T>(U) by spanning simplices on all of its cliques. Then 
simpliccs of T> k {U) correspond to sets of disjoint discbounding curves. 

Theorem 11.1. Let U be a connected handlebody of genus > 2. Let H be any 
subgroup o/Map([/). Then the set T> k (U) H of points of the disc complex D k {U) 
fixed by H is empty or contractible. 

Proof. Cliques in T>(U) are finite. The family of dismantling projections for T>(U) 
from Lemma 15.31 is i/-equivariant by Lemma 15.41 It is also synchronised which 
is proved exactly as Lemma [10.21 By Proposition I9.2f ii). if the set V k (U) H is 
nonempty, then it is contractible. □ 

Let Z?g imp (C/) be the set of barycentres of simpliccs in T> k (U) spanned on sim- 
ple cliques. The simple disc system complex T> k mp (U) is the subcomplex of the 
barycentric subdivision of V k {U) spanned on D® imp (U). 
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Theorem 11.2. Let U be a connected handlebody of genus > 2. Let H be a finite 
subgroup of Map(Z7). Then the set V A inip (U) H of points of the simple disc system 
complex T> A iuip (U) fixed by H is contractible. 

Note that the simple disc system complex V A mp (U) is not a finite model for 
EMa.p(U), since stabilisers of simple disc systems are not all finite (they extend to 
braid groups). 

Proof. By Theorem 16.11 the fixed point set T> A mp (U) H contains a vertex A G 
V°- (U). 

simp \ ) 

We define a A-projection n A on the 1-skeleton of V A imp (U). Let E G D° imp (U) \ 
{A}. If all the discbounding curves of A and E are disjoint up to homotopy, we 
put II A (E) = {A}. Otherwise, we realise A, E as families of disjoint discbounding 
curves D, S C dU pairwise in minimal position. Consider a subarc add for some 
d G D which is outermost in a disc bounded by d for a disc bounded by some 
s G S. Assume that a does not contain any other such outermost subarc. For any 
such subarc a we consider P = S U {s + , s_} \ {s}, where s+, s_ arc obtained by 
outermost surgery of s in direction of d determined by a. The set P is a simple 
disc system, and we define II A (E) to be the set of all homotopy classes of all P 
constructed using all such subarcs a. This does not depend on the realisations D, S 
of A,E. Let n A (E) be the family of pairs {IIi,n 2 }, where III = n 2 G II A (E). 

We leave it to the reader to verify that Ha satisfies the axioms of a dismantling 
projection and that it is f/-equi variant. This can be carried out exactly as in the 
proof of Theorem 110.31 building upon the proof of Lemma 15.31 Since cliques in 
T> A mp (U) are finite, by Proposition I9.2f i) the fixed point set T> A mp (U) H is con- 
tractible. □ 

11.2. Sphere complex. The sphere complex S A (W) is the flag simplicial complex 
obtained from the sphere graph S(W) by spanning simplices on all of its cliques. 
Then simplices of S A (W) correspond to sets of disjoint spheres. 

Theorem 11.3. Let W be a doubled connected handlebody of rank n > 2. Let H 
be any subgroup of M&p(W) or Out(F n ). Then the set S A (W) H of points of the 
sphere complex S A (W) fixed by H is empty or contractible. 

We omit the proof since it is carried out exactly as the proofs of Theorems 110.11 
and [TO 

Let S® imp (W) be the set of barycentres of simplices in S A (W) spanned on simple 
cliques. The simple sphere system complex S A mp (W) is the subcomplex of the 
barycentric subdivision of S A (W) spanned on S® imp (W). The simple sphere system 
complex is the spine of the Culler- Vogtmann Outer space [Hat 95 . Our method 
gives a new proof of the following. 

Theorem 11.4 ( |Whi93j . [KV93] ). Let W be a doubled connected handlebody of 
genus n > 2. Let H be a finite subgroup of Map (W) or Out(F n ). Then the set 
S A mp (W) H of points of the simple sphere system complex S A mp (W) fixed by H is 
contractible. 

Corollary 11.5 ( [Whi93j . }KV93l). Let W be a doubled connected handlebody of 
genus n > 2. The simple sphere system complex S A mp (W) is a finite model for 
EMa,p(W) and EOut(F n ) . 

We leave the proof of Theorem 111.41 to the reader. It requires defining a dis- 
mantling projection on the 1-skeleton of S A (W) in the same way as it was done 
in Theorems 110.31 and 111.21 for the filling arc system complex and the simple disc 
system complex. To verify that it satisfies the axioms of a dismantling projection 
one needs to invoke the proof of Lemma 17.51 
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12. Rips complex 

In this section we prove Theorem 11.51 that if a group G is <5-hypcrbolic and 
D > 88 + 1, then the Rips complex Pd(G) is a finite model for EG. 

We say that a graph is 8 -hyperbolic, with 8 G N, if for any vertices u,v,w, for 
any geodesies uv, vw, wu, and for any vertex t on uv there is a vertex on vw U wu 
at distance < 8 from t. A finitely generated group G is 8-hyperbolic if its Cayley 
graph with respect to some finite generating set is 5-hyperbolic. For D G N, the 
Rips complex Pd(G) is the flag simplicial complex with vertex set G, and edges 
connecting two vertices at distance at most D in the Cayley graph. 

Theorem 11.51 is an immediate consequence of Theorem 11.41 and Lemma 112.11 
below. 

Lemma 12.1. Let G be a 8-hyperbolic group and let D > 85 + 1. Let H be a finite 
subgroup of G. For every finite subset S of G there exists an H -invariant finite 
dismantlable subgraph of the 1-skeleton of Pjj{G) containing S. 

Proof. If 8 = 0, then the Cayley graph of G is a tree (G is a free group) and 
the lemma follows from the fact that for any finite tree the graph obtained after 
connecting by edges vertices at distance < D is dismantlable. We can now assume 
8 > 1. 

The ball Br(C) of radius R G N around a subset C of the vertex set G of the 
Cayley graph is the set all of vertices at distance at most R from some vertex in 
C. For a subset O C G let R be minimal such that O is contained in Br(v) for 
some v G G. The quasi- centre of O is the set of all v G G with O C Br(v). By 
[BH991 Lem LUX. 3. 3] the diameter of the quasi-centre of any finite subset of G is 
at most 45+1. 

Let C C G be the quasi-centre of the orbit HS. For any r G N the ball B r (C) is 
_ff-invariant and for r large enough we have S C B r (C). Thus to prove the lemma 
it suffices to show that for any r G N the graph induced on B r {C) in the 1-skeleton 
of Pd(G) is dismantlable. If r < 28, then B r {C) spans a simplex in Pd(G) and 
the assertion is clear. Thus it remains to prove the following claim. By d(-, •) we 
denote the distance in the Cayley graph. 

Claim. Consider a vertex v G G at distance a > 28 from C. Let w G C be at 
distance a from v. Let u G G be a vertex lying on a geodesic with d(it, v) = 28. 
Then u dominates v in the subgraph of the 1-skeleton of Pd(G) induced on B a (C). 

Proof of Claim. The proof is similar to the proof of [BH991 Prop HIT. 3. 23]. Let 
t G B a (C) be such that d(t, v) < D, i.e. t is a neighbour of v in Po(G). We have to 
show that d(t,u) < D. Consider geodesies wt and tv. By (5-hyperbolicity we have 
d(u, u') < 8 for some vertex u' G wtU tv. There are two cases: 

Case 1. u' G wt. In this case we have: 

d(t, u') + d(u', w) = d(t, w) < diam(G) + a = diam(G) + d(v, u) + d(u, w) < 

< diam(G) + d(v, u) + d(u, v!) + d(u', w) < 

< diam(G) + d(v, u) + 8 + d(u' , to). 

Hence 

u') < d(u, v) + diam(G) + 5, 

and it follows that 

d(t, u) < d(t, u') + d(vf, u) < d(u, v) + diam(G) + 28 < 88 + 1 < D. 
Case 2. v! G tv. Since 

d(v, v!) > d(v, u) - d(u, v!) >2S-S = 8, 
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we have 

d(t, u') < d(t, v) - d(v, u') <D-S. 

It follows that 

d(t, u) < d(t, u') + d(u', u) < (D - S) + 5 = D. 
In both cases we obtain the desired inequality. □ 
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